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DETAILED ACTION 



Claim Status 



1. 



Claims 1-28 are pending. 



2. 



Claims 1-28 have been examined. 



Claim Objections 



4. Prior claim 23-24 objections are withdrawn. 

5. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 



6. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner 
and process of making and using it, in such full, clear, concise, and exact terms as to 
enable any person skilled in the art to which it pertains, or with which it is most nearly 
connected, to make and use the same and shall set forth the best mode contemplated by 
the inventor of carrying out his invention. 



7. Claim 15 is rejected under 35 U.S.C. 112, first paragraph, as failing to comply with the 
written description requirement. The claim(s) contains subject matter which was not described 
in the specification in such a way as to reasonably convey to one skilled in the relevant art that 
the inventor(s), at the time the application was filed, had possession of the claimed invention. 



Claim Rejections - 35 USC § 112 
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Claim 15 recites a "computer-readable medium" however there's no definition of it found in the 
specification. 

Claim Rejections - 35 USC §101 

8. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

9. Claim 15 is rejected under 35 U.S.C. 101 because the claimed invention is directed to 
non-statutory subject matter. The claims fail to place the invention squarely within one statutory 
class of invention. On page 22 and 24 of the instant specification, applicant has provided 
evidence that applicant intends a "medium" to include "digital data communication". As such, 
the claim is drawn to a form of energy. Energy is not one of the four categories of invention and 
therefore this claim(s) is/are not statutory. Energy is not a series of steps or acts and thus is not a 
process. Energy is not a physical article or object and as such is not a machine or manufacture. 
Energy is not a combination of Substances and therefor not a composition of matter. 

10. Regarding claims 16-28, in particular claim 16, the claim recites a "processor" and 
"memory". In the absence of any modifying disclosure of this limitation in the specification, the 
examiner interprets the term 'processor' as limited to hardware embodiments; and the term 
'program storage device' as excluding printed paper, transmission media, signals, or any form of 
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energy, such that the claim clearly falls within a statutory class of invention as required under the 
termsof35U.S.C. 101. 

Claim Rejections - 35 USC §102 

1 1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 

12. Claims 1-28 rejected under 35 U.S.C. 102(b) as being anticipated by U.S. Patent 
6439783 by Gennady Antoshenkov (hereafter Antoshenkov). 

Claim 1 ; 

Antoshenkov discloses the following claimed limitations: 

"receiving the Boolean expressions;"[col. 8 line 9, a query may be a Boolean expression. 
Accordingly, receiving the Boolean expressions (query) ] 

"decomposing the Boolean expression into the plurality of conditions;"[abstract, the 
query is converted to a Boolean tree in canonical form. Col. 8 lines 66-67, a Boolean tree which 
has been constructed from the following query: ((sl>21) and (s2=140000)) or not((sl<=30) or 
not(s2 >20000) or (s2/1000 <>sl)). Accordingly, decomposing (constructed) the Boolean 
expression (query) into the plurality of conditions (figure 4a and ((sl>21) and (s2= 140000)) or 
not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl)))] 
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"for each condition of the plurality, extracting from the condition at least one condition 
value referring to the attribute, wherein the at least one condition value defines a value range of 
the condition;"[ Col. 8 lines 66-67. Accordingly, for each condition of the plurality(((sl>21) and 
(s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 

"inserting the at least one condition value in a condition value list in sorted order;" [col. 7 
lines 2-5, the results of the evaluation are placed in the range vector. The rank vector is sorted by 
the range values, and each range is given a rank number. Accordingly, inserting (placed) the at 
least one condition value (range) in a condition value list (rank vector) in sorted order (sorted 
range values).] 

"initializing a relationship vector for the at least one condition value; and"[figure 4b and 
figure 10] 

"adjusting the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list and that is in the value range of the condition." [col. 7 
lines 8-15. Accordingly, adjusting the relationship vectors (boolean tree is further optimized) for 
the at least one condition value (range) and for each further condition value (ranges) that is in the 
condition list (rank vector) and that is in the value range of the condition (range values)] 



Claim 2 : 
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Antoshenkov discloses the following claimed limitations: "reducing the Boolean expression 
according to each relationship vector." [col. 9 lines 17-23] 

Claim 3 : 

Antoshenkov discloses the following claimed limitations :"retrieving a maximum condition value 
and/or a minimum condition value of the condition." [col. 7 lines 2-5] 

Claim 4 : 

Antoshenkov discloses the following claimed limitations: "retrieving an identity condition value 
of the condition." [col. 6 lines 65-67] 

Claim 5 ; 

Antoshenkov discloses the following claimed limitations: "initializing the relationship vector as 
including a LESS THAN component, an EQUAL TO component and/or a GREATER THAN 
component." [col. 5 lines 56-58] 

Claim 6 : 

Antoshenkov discloses the following claimed limitations: "setting each relationship vector 
component for the at least one condition value to an initial value if the condition list has no 
further condition value;" [col. 5 lines 56-58 and col. 7 lines 2-5] 
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"setting each relationship vector component to the LESS THAN component value of the 
relationship vector for the next greater condition value in the condition value list; or"[col. 5 lines 
56-58 and col. 7 lines 2-5] 

"setting each relationship vector component to the GREATER THAN component value of the 
relationship vector for the next smaller condition value in the condition value list. "[col. 5 lines 
56-58 and col. 7 lines 2-5] 

Claim 7 : 

Antoshenkov discloses the following claimed limitations: "incrementing at least one relationship 
vector component for the at least one condition value by an increment to reflect the condition; 
and"[col. 5 lines 35-40] 

"propagating the increment through each relationship vector component for each further 
condition value in the condition list as long as the further condition value is within the value 
range of the condition." [col. 6 lines 64-66] 

Claim 8 : 

Antoshenkov discloses the following claimed limitations: "identifying an AND-subset of 
condition values in the condition value list, where each subset condition value has at least one 
relationship vector component that has a value equal to the increment multiplied by the number 
of conditions in the plurality."[col. 5 lines 55-64] 



Claim 9 : 
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Antoshenkov discloses the following claimed limitations: "composing a reduced Boolean 
expression based on the AND-subset." [col. 12 lines 53-56] 

Claim 10 : 

Antoshenkov discloses the following claimed limitations: "identifying an OR-subset of 
condition values in the condition value list, where each subset condition value has at least one 
relationship vector component with the initial value. "[figure 4A, element 421] 

Claim 11 : 

Antoshenkov discloses the following claimed limitations: "composing a reduced Boolean 
expression based on the OR-subset." [col. 7 lines 12-16] 

Claim 12 : 

Antoshenkov discloses the following claimed limitations: "if the AND-subset is empty, sending 
a corresponding notification to a user".[col. 6 lines 64-67] 

Claim 13 : 

Antoshenkov discloses the following claimed limitations: "if the OR-subset is empty, sending a 
corresponding notification to a user." [col. 6 lines 64-67] 



Claim 14 : 
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Antoshenkov discloses the following claimed limitations: "composing a reduced Boolean 
expression, where the reduced Boolean expression comprises a condition that merges at least a 
first condition and a second condition, the first and second conditions referring to the attribute 
and representing disjoint intervals, the attribute having no values between the inner interval 
boundaries of the disjoint intervals." [col. 8 lines 52-64] 

Claim 15 : 

Antoshenkov discloses the following claimed limitations: 

"receive the Boolean expression;" [col. 8 line 9, a query may be a Boolean expression. 
Accordingly, receiving the Boolean expressions (query) ] 

"decompose the Boolean expression into the plurality of conditions;" [abstract, the query is 
converted to a Boolean tree in canonical form. Col. 8 lines 66-67, a Boolean tree which has been 
constructed from the following query: ((sl>21) and (s2=140000)) or not((sl<=30) or not(s2 
>20000) or (s2/1000 <>sl)). Accordingly, decomposing (constructed) the Boolean expression 
(query) into the plurality of conditions (figure 4a and ((sl>21) and (s2= 140000)) or not((sl<=30) 
or not(s2 >20000) or (s2/1000 <>sl)))] 

"for each condition of the plurality, extracting from the condition at least one condition value 
referring to the attribute, wherein the at least one condition value defines a value range of the 
condition;"[ Col. 8 lines 66-67. Accordingly, for each condition of the plurality(((sl>21) and 
(s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
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condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 

"for each condition of the plurality, extract from the condition at least one condition 
value referring to the attribute, wherein the at least one condition value defines a value range of 
the condition;" [ Col. 8 lines 66-67. Accordingly, for each condition of the plurality(((sl>21) 
and (s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 

"insert the at least one condition value in a condition value list in sorted order;" [col. 7 
lines 2-5, the results of the evaluation are placed in the range vector. The rank vector is sorted by 
the range values, and each range is given a rank number. Accordingly, insert (placed) the at least 
one condition value (range) in a condition value list (rank vector) in sorted order (sorted range 
values).] 

"initialize a relationship vector for the at least one condition value; and" [figure 4b and 
figure 10] 

"adjust the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list and that is in the value range of the condition." [col. 7 
lines 8-15. Accordingly, adjust the relationship vectors (boolean tree is further optimized) for 
the at least one condition value (range) and for each further condition value (ranges) that is in the 
condition list (rank vector) and that is in the value range of the condition (range values)] 
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Claim 16 : 

Antoshenkov discloses the following claimed limitations: 

"a computing device having a memory to receive the Boolean expression and to store a 
condition value list; and" [col. 8 line 9, a query may be a Boolean expression, col. 7 lines 2-5, the 
results of the evaluation are placed in the range vector. The rank vector is sorted by the range 
values, and each range is given a rank number. Accordingly a computing device having a 
memory to receive the Boolean expression (query) and to store a condition value list (rank 
vector)] 

"having at least one processor for executing computer program instructions to: 
decompose the Boolean expression into the plurality of conditions;" [abstract, the query is 
converted to a Boolean tree in canonical form. Col. 8 lines 66-67, a Boolean tree which has been 
constructed from the following query: ((sl>21) and (s2=140000)) or not((sl<=30) or not(s2 
>20000) or (s2/1000 <>sl)). Accordingly, having at least one processor for executing computer 
program instructions to: decompose (constructed) the Boolean expression (query) into the 
plurality of conditions (figure 4a and ((sl>21) and (s2=140000)) or not((sl<=30) or not(s2 
>20000) or (s2/1000 <>sl)))] 

"for each condition of the plurality, extract from the condition at least one condition value 
referring to the attribute, wherein the at least one condition value defines a value range of the 
condition;" [ Col. 8 lines 66-67. Accordingly, for each condition of the plurality(((sl>21) and 
(s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 
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"insert the at least one condition value in the condition value list in sorted order;" [col. 7 
lines 2-5, the results of the evaluation are placed in the range vector. The rank vector is sorted by 
the range values, and each range is given a rank number. Accordingly, insert (placed) the at least 
one condition value (range) in a condition value list (rank vector) in sorted order (sorted range 
values).] 

"initialize a relationship vector for the at least one condition value; and" [figure 4b and 
figure 10] 

"adjust the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list and that is in the value range of the condition." [col. 7 
lines 8-15. Accordingly, adjust the relationship vectors (boolean tree is further optimized) for 
the at least one condition value (range) and for each further condition value (ranges) that is in the 
condition list (rank vector) and that is in the value range of the condition (range values)] 

Claim 17 : 

Antoshenkov discloses the following claimed limitations: "wherein the at least one processor 
further executes computer program instructions to reduce the Boolean expression according to 
each relationship vector." [col. 9 lines 17-23] 



Claim 18 : 

Antoshenkov discloses the following claimed limitations: "wherein the relationship vector 
comprises a LESS THAN component, an EQUAL TO component, and a GREATER THAN 
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component." [col. 5 lines 56-58] 
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Claim 19 : 

Antoshenkov discloses the following claimed limitations: "a first portion to set each relationship 
vector component for the at least one condition value to an initial value if the condition list has 
no further condition value; and" [col. 5 lines 56-58 and col. 7 lines 2-5] 
"a second portion to set each relationship vector component to the LESS THAN component 
value of the relationship vector for the next greater condition value in the condition value lists or 
to set each relationship vector component to the GREATER THAN component value of the 
relationship vector for the next smaller condition value in the condition value list." [col. 5 lines 
56-58 and col. 7 lines 2-5] 

Claim 20 : 

Antoshenkov discloses the following claimed limitations: "a first portion to increment at least 
one relationship vector component for the at least one condition value by an increment to reflect 
the condition; and" [col. 5 lines 35-40] 

"a second portion to propagate the increment through each relationship vector component for 
each further condition value in the condition list as long as the further condition value is within 
the value range of the condition." [col. 6 lines 64-66] 



Claim 21 : 
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Antoshenkov discloses the following claimed limitations: "wherein the memory stores an AND- 
subset of condition values in the condition value list, where each subset condition value has at 
least one relationship vector component that has a value equal to the increment multiplied by the 
number of conditions in the plurality, "[col. 5 lines 55-64] 

Claim 22 : 

Antoshenkov discloses the following claimed limitations: "wherein the at least one processor 
executes further computer program instructions to compose a reduced Boolean expression based 
on the AND-subset." [col. 12 lines 53-56] 

Claim 23 ; 

Antoshenkov discloses the following claimed limitations: "wherein the memory stores an OR- 
subset of condition values in the condition value list, where each subset condition value has at 
least one relationship vector component with the initial value." [figure 4A, element 421] 

Claim 24 : 

Antoshenkov discloses the following claimed limitations: " wherein the memory stores an OR- 
subset of condition values in the condition value list, where each subset condition value has at 
least one relationship vector component with a value greater than the initial value." [figure 4A, 
element 421] 



Claim 25 : 
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Antoshenkov discloses the following claimed limitations: "wherein the at least one processor 
executes further computer program instructions to compose a reduced Boolean expression based 
on the OR-subset." [col. 7 lines 12-16] 

Claim 26 : 

Antoshenkov discloses the following claimed limitations: "where the at least one processor 
executes further computer program instructions to send a corresponding notification to a user, if 
the AND-subset is empty." .[col. 6 lines 64-67] 

Claim 27 : 

Antoshenkov discloses the following claimed limitations: "where the at least one processor 
executes further computer program instructions to send a corresponding notification to a user, if 
the OR-subset is empty." [col. 6 lines 64-67] 

Claim 28 : 

Antoshenkov discloses the following claimed limitations: "where the memory stores a list of all 
values of the attribute; and the at least one processor executes further computer program 
instructions to merge at least a first condition and a second condition, the first and second 
conditions referring to the attribute and representing disjoint intervals, the attribute having no 
values between the inner interval boundaries of disjoint intervals." [col. 8 lines 52-64] 
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Response to Arguments 

13. Applicant's arguments filed 12/12/08 have been fully considered but they are not 
persuasive. Applicant's assert the following in regards to the cited references. 

A. On page 11, Applicant's asserted that "initializing a relationship vector for the at 
least one condition value is not disclosed because a relationship vector" is not disclosed. 
That the relationship vector is not disclosed because Antoshenkov only discloses a segment 
vector, a range vector, mixed vector, and sorted rank vector; and that Applicant's 
specification discloses that a relationship vector may include a LESS THAN component, an 
EQUAL TO component, and a GREATER THAN component, where each of these 
components may be realized as a counter as described in figure 4, paragraphs 0057 and 
0075 of the published application. 

In response to applicant's argument that the references fail to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e., a relationship 
vector may include a LESS THAN component, an EQUAL TO component, and a GREATER 
THAN component, where each of these components may be realized as a counter as described in 
figure 4, paragraphs 0057 and 0075 of the published application) are not recited in the rejected 
claim(s). Although the claims are interpreted in light of the specification, limitations from the 
specification are not read into the claims. See In re Van Geuns, 988 F.2d 1181, 26 
USPQ2dl057 (Fed. Cir. 1993). 
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In regards to the relationship vector is not disclosed. This is respectfully disagreed. 
Antoshenkov also discloses a BoolVec, and hence discloses a relationship vector for the at least 
one or more condition values. Col. 6 lines 50-54, "the boolean tree is maintained as a vector 
(boolvec) stored in memory 120. In order to facilitate the manipulation of the tree the data 
structure representing the tree is kept small. For example during compiling, information 
describing each node of the tree can be stored in eight bytes. " 

That the "booltree represents the query expression", col. 9 lines 1 7-18. And an example 
query expression is provided in col. 9 lines 1-2, which contains several condition values. 

Accordingly, Antoshenkov discloses a relationship vector for the at least one condition. 

B. On page 12 Applicant's asserted that "adjusting the relationship vectors for the 
at least one condition value and for each further condition value that is in the condition list 
and that is in the value range of condition" is not disclosed. That the limitation is not 
disclosed because a relationship vector is not disclosed as stated on page 11, nor is 
adjusting the relationship vectors disclosed. 

In regards, to not disclosing a relationship vector please see part A. In regards to not adjusting 
the relationship vectors, this is respectfully disagreed. Antoshenkov discloses on col. 9 lines 43- 
46, "Fig. 4B, in tabular form shows a preferred [data] structure for the boolTree 400 of fig. 4A. 
Thye data structure is in the form of a vector, the fields of the vector representing the nodes as 
described above. " Antoshenkov further discloses on col. 7 lines 13-14, "the data structure of the 
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Boolean tree is further optimized". Therefore in this regard, adjusting the relationship vectors is 
disclosed since the data structure of the Boolean tree is optimized. 

In summary, the claims are still broad enough to read on the cited references. The rejection has 
therefore been maintained. 

Conclusion 

14. The prior art made of record listed on pto-892 and not relied, if any, upon is considered 
pertinent to applicant's disclosure. 

15. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 
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Contact Information 

16. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MICHAEL PHAM whose telephone number is (571)272-3924. 
The examiner can normally be reached on 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Cottingham can be reached on 571-272-7079. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/M. P./ 

Examiner, Art Unit 2167 



/John R. Cottingham/ 

Supervisory Patent Examiner, Art Unit 
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